Towards an axiomatic approach to truth discovery

نویسندگان

چکیده

Abstract The problem of truth discovery , i.e., trying to find the true facts concerning a number objects based on reports from various information sources unknown trustworthiness, has received increased attention recently. is made interesting by fact that relative believability depends trustworthiness their sources, which in turn report. Several algorithms for have been proposed, but evaluation mainly performed experimentally computing accuracy against large datasets. Furthermore, it often unclear how these behave an intuitive level. In this paper we take steps towards framework allows comparison and instead theoretical properties. To do so pose as social choice problem, formulate axioms any reasonable algorithm should satisfy. Along way provide axiomatic characterisation baseline ‘Voting’ algorithm—which leads impossibility result showing certain combination cannot hold simultaneously—and check particular well-known satisfies. We that, surprisingly, our more fundamental not hold, propose modifications partially fix problems.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Towards an axiomatic approach to hierarchical clustering of measures

We propose some axioms for hierarchical clustering of probability measures and investigate their ramifications. The basic idea is to let the user stipulate the clusters for some elementary measures. This is done without the need of any notion of metric, similarity or dissimilarity. Our main results then show that for each suitable choice of user-defined clustering on elementary measures we obta...

متن کامل

An Axiomatic Approach to Routing

Information delivery in a network of agents is a key issue for large, complex systems that need to do so in a predictable, efficient manner. The delivery of information in such multi-agent systems is typically implemented through routing protocols that determine how information flows through the network. Different routing protocols exist each with its own benefits, but it is generally unclear w...

متن کامل

An axiomatic approach to diversity

The topic of diversity is an interesting subject, both as a purely mathematical concept and also for its applications to important real-life situations. Unfortunately, although the meaning of diversity seems intuitively clear, no precise mathematical definition exists. In this paper, we adopt an axiomatic approach to the problem, and attempt to produce a satisfactory measure.

متن کامل

An axiomatic approach to TACTIC

Most outranking methods build a preference relation between alternatives evaluated on several attributes using the concordance / non-discordance principle. This principle leads to declaring that an alternative is “superior” to another, if the coalition of attributes supporting this proposition is “sufficiently important” (concordance condition) and if there is no attribute that “strongly reject...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Autonomous Agents and Multi-Agent Systems

سال: 2022

ISSN: ['1387-2532', '1573-7454']

DOI: https://doi.org/10.1007/s10458-022-09569-3